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Please amend the paragraph beginning at page 6, hne 25 as follows: 



—The nodes are grouped into arbitrary sized clusters such that every node is 
included in at least one cluster and each link is completed completely contained in 
at least one cluster. Based on the arbitrary sized cluster, messages are defined. 
Each message has associated sets of source nodes and destination nodes, a value 
for each state of the destination nodes and a rule that depends on other messages 
and on selected links connecting the source nodes and destination nodes. The 
values of each message are updated using the associated rule until a termination 
condition is reached, at which point the probabilities of the states of the system are 
determined fi:"om the values of the messages. - 



Please amend the paragraph beginning at page 16, line 7 as follows: 



-As described above with respect to Figure 3, we group 3 10 the nodes of the 
network 300 into arbitrary intersecting clusters 3 1 1 . A cluster is said to be 
intersecting if a single node appears in more than one cluster. Because we do an 
arbitrary clustering, we can focus on regions of the model that might be more 
significant to an exact solution. We require that every node is included in at least 
cluster. We also require that every link in the Markov network is completed 
completely included in at least one cluster. The first constraint ensures that our 
clusters represent and consider all nodes of the model, and the second constraint 
ensures that the clusters will intersect. - 
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Please amend the paragraph beginning at page 45, hne 7 as follows: 




-The marginal probability of a region consisting of two linked nodes is expressed 
as: 

P{S„,S,) = MlM:MtMlMlMlMiMf,<p^,y,^y/„ [74] 
where the terms are defined analogously as with equation [73], and, for example, 
Mf^ means the double-indexed message from source nodes ch to destination nodes 

ab. Here, the value g>^^ is the compatibility matrix between nodes a and Zj, and is a 
function of Sa and Sb. Figure 8(b) is a graphical representation of Equation [74]. An 
arrow dragging a line symbolizes a double-indexed message, and a simple line 
connected connecting two nodes symbolizes a compatibility matrix.-- 

Please amend the paragraph beginning at p^e 47, line 25 as follows: 



—In the junction tree method, one generates a Markov network equivalent to the 
original one by grouping the original nodes into "super-nodes." New (p 
compatibility matrices and ^^/^ evidence functions are also generated for the super-, 
nodes such that the probability of any state using the super-node formulation is 
vl^ equivalent to its probability in the original Markov network. If the super-node 
Markov network has no loops, one can apply standard belief-propagation to 
determine exactly the desired marginal probabilities, even if the original Markov 
network had some loops. Using the standard belief propagation method on a 
super-node network that was designed to have no loops is called the "junction tree 
method."-- 
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Please amend the paragraph beginning at pagd^S, line 16 as follows: 



-In our alternative embodiment of our invention, we make a modification to the 
loopy super-node method which guarantees that [[ when ]] it converges. Our 
modified method also gives results that are equivalent to using a Kikuchi 
approximation with clusters corresponding to the chosen super-nodes. Thus, our 
"modified loopy super-node method" is an alternative method that obtains the 
same results as our "canonical" method described above.— 



Please amend the paragraph beginning at pageoS, line 13 as follows 



k 



-An "error-correcting" code is an encoding of digital, e.g., binary, messages. The 
code adds redundancy that is designed to protect the transmission of the messages 
from corruption by noise. Typically, the sender of a message transmits "blocks" of 
bits (binary digits), where each block contains the "data bits" of the original 
message, plus some additional "check bits" which help to decode the message if it 
[[is]] arrives at a receiver in a cormpted form. For example, a check bit may 
encode the parity of the sum of selected data bits.— 
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